#include<bits/stdc++.h>
using namespace std;
char arr[30];
int solve() {
  string buf; cin >> buf;
  for(char ch:buf) {
    ++arr[ch-'A'];
  }
  bool has=false;
  int odd = 0;
  for(int j=0; j<26; ++j) {
    auto i = arr[j];
    if(i%2) {
      if(has) {
        cout << "NO SOLUTION\n";
        return 0;
      }
      has=true;
      odd=j;
    }
  }
  for(int i=0; i<26;++i) {
    for(int j=0,ed=arr[i]/2;j<ed;++j) {
      cout << (char)(i+'A');
    }
  }
  for(int i=0; i<arr[odd];++i) 
    cout << (char)(odd+'A');
  for(int i=25; i>=0;--i) {
    for(int j=0,ed=arr[i]/2;j<ed;++j) {
      cout << (char)(i+'A');
    }
  }
  cout << endl;
  return 0;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  // freopen("in.txt","r",stdin);
  // freopen("out.txt","w",stdout);
  int tc; tc = 1;
  for(int t = 1; t <= tc; t++) {
    // cout << "Case #" << t << ": "
    solve();
  }
  return 0;
}
